منابع مشابه
Partitions of large Rado graphs
Let κ be a cardinal which is measurable after generically adding iκ+ω many Cohen subsets to κ and let G = (κ,E) be the κ-Rado graph. We prove, for 2 ≤ m < ω, that there is a finite value r m such that the set [κ] can be partitioned into classes ̇ Ci : i < r + m ̧ such that for any coloring of any of the classes Ci in fewer than κ colors, there is a copy G∗ of G in G such that [G∗]m ∩ Ci is monoch...
متن کاملLarge deviations for integer partitions
We consider deviations from limit shape induced by uniformly distributed partitions (and strict partitions) of an integer n on the associated Young diagrams. We prove a full large deviation principle, of speed p n. The proof, based on projective limits, uses the representation of the uniform measure on partitions by means of suitably conditioned independent variables.
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملAll orders asymptotic expansion of large partitions
The generating function which counts partitions with the Plancherel measure (and its q-deformed version), can be rewritten as a matrix integral, which allows to compute its asymptotic expansion to all orders. There are applications in statistical physics of growing/melting crystals, T.A.S.E.P., and also in algebraic geometry. In particular we compute the Gromov-Witten invariants of the Xp = O(p...
متن کاملLarge Deviations of Divergence Measures on Partitions
We discuss Chernoo-type large deviation results for the total variation , the I-divergence errors, and the 2-divergence errors on partitions. In contrast to the total variation and the I-divergence, the 2-divergence has an unconventional large deviation rate. Applications to Bahadur eeciencies of goodness-of-t tests based on these divergence measures for multivariate observations are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Proceedings of the Cambridge Philosophical Society
سال: 2014
ISSN: 0305-0041,1469-8064
DOI: 10.1017/s0305004114000449